THE KREIN-MIL'MAN THEOREM FOR METRIC SPACES 
WITH A CONVEX BICOMBING 

THEO BTJHLER 

C 3 . Abstract. We use bicombings on arcwise connected metric spaces to give 

C 3 ' definitions of convex sets and extremal points. These notions coincide with 

^Nl ' the customary ones in the classes of normed vector spaces and geodesic metric 

spaces which are convex in the usual sense. A rather straightforward modifi- 
cation of the standard proof of the Krem-Mil'man Theorem yields the result 
that in a large class of metric spaces every compact convex set is the closed 
convex hull of its extremal points. The result appears to be new even for 
CAT (O)-spaces. 
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Definition. Let {X, d) be a metric space. A convex bicombing on X is a map 
XxX^ C{[0,liX), {x,y) ^ [a:,y](-) satisfying 
,^ ■ (i) For all x,y ^ X, one has [a;,y](0) = x and [a;,y](l) — y. Moreover, [x,x] = x. 

j^ , (ii) For all x,y,x',y' e X the function t i-^ d{[x,y]{t),[x' ,y']{t)) is a convex 

function on [0, 1]. 

Examples. We are interested in the following two special cases: 
^v^ ' (i) Let (X, d) be a convex metric space in the sense that any two points of X are 

K^ \ connected by a geodesic and that the inequality 

00 : d{c{t), c'it)) < (1 - i)d(c(0), c'(0)) + id(c(l), c'(l)) 

holds for all linearly parameterized geodesies c,c' : [0,1] ^> X and all t G 
[0,1]. It is easy to see that such a space is uniquely geodesic and that the 
\^ \ map associating to x,y & X the unique linearly parameterized geodesic [x, y\ 

f^ ' connecting a; to y is a convex bicombing. Observe that the class of convex 

^^ \ metric spaces contains in particular all CAT (O)-spaces. 

■ ■ (ii) If [X, II • II) is a normed vector space then by setting [x, y\{t) = (1 — t)x + ty 

for all x,y £ X one obtains a convex bicombing on X . 



o 



c^ 



Throughout this note, X stands as a shorthand for a metric space {X,d, [• , •]) 

with a convex bicombing. The choice of a bicombing in a metric space yields notions 

k^ , of convexity and extremity as follows: A subset C C A is called convex ii x,y £ C 

\^ ' implies [x, y] C C. A function cf) : A ^ M. on a subset ^ of A is called convex 

. 5t 1 if t I— > (j){[x,y]{t)) is a convex function on the interval [0, 1] for all x,y G A with 

[x, y] C A. The (closed) convex hull of a subset vl of A is the smallest (closed) 

convex set containing A. 

Definition. Let C C A be a convex set. A closed non-empty subset £' C C is called 
extremal if for all x,y £ C for which there exists some t G (0, 1) with [x,y]{t) G E 
one has [x,y] C E. A point p e C is called extremal if {p} is an extremal set. 

We can now state the Krein-Mil'man Theorem: 

Theorem. If C is a compact and convex subset of a metric space X with convex 
bicombing then C is the closed convex hull of the set of its extremal points. 
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Consider the family of extremal subsets of C and order it by inclusion. This 
family is non-empty since it contains C and by compactness of C the intersection 
of a decreasing family of extremal sets is non-empty, hence it is an extremal set. 
Zorn's lemma applies and yields: 

Lemma 1. Every extremal subset of C contains a minimal extremal subset. D 

The next step is to prove: 
Lemma 2. Every minimal extremal subset is a one-point set. 

Before giving the proof, we record the following: 

Lemma 3. Let E be an extremal subset of C and let (j) : E —^ R be continuous and 
convex. Then E^ — {e G E : 4>{e) — max(/)} is an extremal subset of C . 

Proof of Lemma 3. Since E is compact and cf) is continuous, the set E^ is closed 
and non-empty. Let x,y E C and t E (0, 1) be such that [x,y](t) E E^. Since E is 
extremal, we have [x^y] C E. Now notice that t i— > 4>{[x^y\{t)) is convex on [0, 1] 
(by convexity of the bicombing) and assumes its maximum at some point t E (0, 1), 
hence it is constant and thus [x, y] C E^. D 

Proof of Lemma 2. Let E he a. minimal extremal subset of C and let e E E. Con- 
sider the function (j) : x >—>■ d{x, e) which is convex by the convexity of the bicombing 
and the assumption [x, x] = x. By Lemma 3 the set E^ is an extremal subset of C. 
If there exists a point e' E E distinct from e, then (j) is not constant, hence E^ is a 
proper extremal subset of E contradicting the minimality of E. D 

We need one more fact before we can finish the proof of the Krein-Mil'man 
Theorem. 

Lemma 4. For a compact and convex set K E X put dxix) — mhik^K d{k,x). 
The function dx : X ^ M is continuous and convex. 

Proof. It follows from the triangle inequality that dx is 1-Lipschitz, hence con- 
tinuous. Let x^y E X he arbitrary points and pick points x,y E K such that 
d{x,x) = dxix) and d{y,y) = dxiy)- By convexity of the bicombing the function 
t H^ d([x, y](t), [x, y](t)) is convex and by convexity of K , we have [x, y] C K, so 

dK{[x,y](t)) < d{[x,y]{t), [x,y]{t)) < {l~t)d{x,x)+td{y,y) = {l-t)dK(x) + tdK{y) 

and it follows that dx is convex. D 

Proof of the Theorem. Let K be the closed convex hull of the set of extremal points 
of C. By Lemma 1 and Lemma 2, K is non-empty and by convexity of C we have 
K E C . By Lemma 4 the function <p = dx is continuous and convex on C, so by 
Lemma 3 E^ is an extremal set, and it contains an extremal point of C by Lemma 1 
and Lemma 2, so E^ n X is non-empty. If there existed a point p E C \ K then (j) 
would be non-constant, so i?^ would have to be disjoint from K, a contradiction. D 
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